/**
 * @Title: 求前n项和
 * @Author 贾金博
 * @Package PACKAGE_NAME
 * @Date 2024/3/2 19:01
 * @description: 注意的是不让用for 好像是递归题
 */
class Solution3 {
    public long getSum(int n) {
        return n * (n + 1) / 2L;
    }
}